home *** CD-ROM | disk | FTP | other *** search
- \I\|{A}, \[20], \[22], \[26], \[27].
- \I\\{add\_to\_Att}, \[20], 25.
- \I\\{Al}, \[29], 31, 32, 33.
- \I\\{all\_edges}, 4, 7, 39, 40.
- \I\\{alpha}, \[13], \[18], \[20], 22, 24, 25, 26, \[27], 30, 31.
- \I\\{ang}, \[39].
- \I\\{append}, 4, 16, 20, 22, 25, 29, 30, 32, 33, 40.
- \I\\{Aprime}, \[29], 30, 31.
- \I\\{Ar}, \[29], 31, 32, 33.
- \I\\{assign}, 12.
- \I\\{Att}, \[13], \[18], \[20], 25.
- \I\|{B}, \[23], \[25].
- \I\\{back\_edge\_into\_w0}, \[28], 33.
- \I\\{black}, 40.
- \I\&{block}, \[20].
- \I\\{blue}, 37.
- \I\\{Bprime}, \[20].
- \I\\{button}, 38.
- \I\\{clean}, \[20], 24.
- \I\\{clear}, 4, 25, 29, 32, 33, 39, 40.
- \I\\{combine}, \[20], 23.
- \I\\{companion\_in\_G}, \[6], 12.
- \I\\{companion\_in\_H}, \[12], 26.
- \I\\{compute\_correspondence}, 12.
- \I\\{conc}, 20, 26, 31, 33.
- \I\\{cos}, 39.
- \I\\{cost}, \[7], \[15], \[40].
- \I\\{count}, \[21], \[29].
- \I\\{cout}, 5.
- \I\\{cur\_nr}, \[7], \[26], \[27], 30, 32, \[40].
- \I\\{deg}, \[40].
- \I\\{Del}, \[15], \[16], \[17], \[39].
- \I\\{del\_edge}, 4, 15, 39, 40.
- \I\\{demo}, 1.
- \I\.{DFS}, 9.
- \I\\{dfs\_count}, \[9], \[10], \[11], \[15], \[16], \[17].
- \I\\{dfs\_in\_make\_biconnected\_graph}, 9, \[10], \[11].
- \I\\{dfs\_in\_reorder}, 15, \[16], \[17].
- \I\\{dfsnum}, \[9], \[10], \[11], \[13], \[15], \[16], \[17], \[18], 19, \[20],
- 22, 24, 25, 26, \[27], 28, 30.
- \I\\{dfsnum\_w}, \[20].
- \I\\{dfsnum\_w0}, \[20].
- \I\\{dfsnumber}, 13.
- \I\\{draw\_edge}, 37, 40.
- \I\\{draw\_filled\_node}, 37, 40.
- \I\\{draw\_graph}, \[37], 39, 40.
- \I\\{draw\_int\_node}, 37, 40.
- \I\|{e}, \[4], \[6], \[7], \[10], \[12], \[15], \[16], \[19], \[20], \[26], %
- \[28], \[37], \[38], \[40].
- \I\\{eh}, \[4].
- \I\\{ein}, \[12], \[26].
- \I\\{eliminate\_parallel\_edges}, 39.
- \I\\{embed}, \[1], \[4], \[5].
- \I\\{embedding}, 26, \[27], 30.
- \I\\{empty}, 7, 20, 22, 23, 24, 25, 32, 40.
- \I\\{empty\_Latt}, \[20], 25.
- \I\\{empty\_Ratt}, \[20], 25.
- \I\\{error\_handler}, 5, 20.
- \I\\{e0}, \[18], 19, \[27], 28.
- \I\|{f}, \[40].
- \I\\{false}, 1, 4, 5, 7, 9, 13, 15, 20, 22, 23, 25, 37, 39, 40, 41.
- \I\\{first\_adj\_edge}, 10, 13, 19, 26, 28.
- \I\\{first\_node}, 9, 13, 15, 26.
- \I\\{flip}, \[20], 23.
- \I\|{G}, \[1], \[4], \[6], \[9], \[10], \[11], \[15], \[18], \[27], \[37], %
- \[38].
- \I\\{Gin}, \[5], 6, 8, 12, 26.
- \I\\{Gin\_is\_bidirected}, 5, \[6], 7.
- \I\\{graph\_edit}, 39.
- \I\\{green}, 40.
- \I\|{H}, \[4], \[12].
- \I\\{ha}, \[20].
- \I\\{he}, \[20].
- \I\\{head}, 7, 20, 32, 40.
- \I\\{head\_of\_Latt}, \[20], 25.
- \I\\{head\_of\_Ratt}, \[20], 25.
- \I\|{i}, \[37], \[40].
- \I\\{init}, 39.
- \I\\{inp}, \[39], 40.
- \I\\{int\_item}, 38.
- \I\|{L}, \[4], \[7], \[40].
- \I\\{Latt}, \[20].
- \I\\{Latt\_empty}, 20.
- \I\\{left}, 13, \[14], 20, 26, 30.
- \I\\{left\_interlace}, \[20], 23.
- \I\\{link}, \[4], \[6].
- \I\\{lowpt}, \[9], \[10], \[11].
- \I\\{lowpt1}, \[15], \[16], \[17].
- \I\\{lowpt2}, \[15], \[16], \[17].
- \I\\{Lseg}, \[20].
- \I\\{lw}, \[40].
- \I\|{m}, \[38].
- \I\\{main}, \[35].
- \I\\{Make\_biconnected\_graph}, \[1], 8, \[9], 40.
- \I\\{message}, 40.
- \I\\{Min}, 10, 16.
- \I\|{n}, \[5], \[7], \[38], \[40].
- \I\\{n\_edges}, \[40].
- \I\\{new\_edge}, 4, 6, 7, 9, 10, 12, 40.
- \I\\{new\_node}, 4, 6, 12.
- \I\\{newline}, 5.
- \I\\{nil}, 9, 13.
- \I\\{nr}, \[7], \[40].
- \I\\{number\_of\_edges}, 5.
- \I\\{number\_of\_nodes}, 5, 7, 40.
- \I\\{numbering}, \[37].
- \I\\{nw}, \[40].
- \I\\{open}, 38, 39.
- \I\|{P}, \[1], \[4], \[38].
- \I\\{parent}, \[9], \[10], \[11], \[13], \[15], \[16], \[17], \[18], 21, 22,
- 24, 26, \[27], 29, 30, 32.
- \I\\{pi}, \[38], 39.
- \I\.{PLANAR}, 40.
- \I\\{planar}, \[1], \[4], \[5], 34, 36, 40.
- \I\\{pop}, 7, 20, 22, 23, 24, 25, 32, 40.
- \I\\{Pop}, 32.
- \I\\{push}, 23, 32.
- \I\.{P1}, \[38], 39.
- \I\\{random\_graph}, 39.
- \I\\{random\_planar\_graph}, 39.
- \I\\{Ratt}, \[20].
- \I\\{Ratt\_empty}, 20.
- \I\\{reached}, \[9], \[10], \[11], \[15], \[16], \[17].
- \I\\{read\_mouse}, 41.
- \I\\{red}, 37.
- \I\\{reorder}, 13, \[15].
- \I\\{reset\_frame\_label}, 41.
- \I\\{reversal}, \[12], 26, \[27], 30, 32, 33.
- \I\\{right}, \[14], 20, 30.
- \I\\{right\_interlace}, \[20], 23.
- \I\\{Rseg}, \[20].
- \I\|{S}, \[20], \[21].
- \I\\{set\_frame\_label}, 41.
- \I\\{set\_line\_width}, 40.
- \I\\{set\_node\_width}, 39, 40.
- \I\\{set\_show\_coordinates}, 41.
- \I\\{sin}, 39.
- \I\\{sort\_edges}, 7, 15, 26, 40.
- \I\\{sort\_Gin}, \[26].
- \I\\{sort\_num}, \[26], \[27], 30, 32.
- \I\\{source}, 4, 6, 7, 12, 15, 19, 28, 32, 37, 39, 40.
- \I\.{STRAIGHT\_LINE\_EMBEDDING}, 40.
- \I\.{STRONG\_COMPONENTS}, 34.
- \I\\{strongly\_planar}, 13, \[18], 20, 22, 28.
- \I\|{T}, \[5], \[26], \[27].
- \I\|{t}, \[27].
- \I\\{tail}, 20, 32.
- \I\\{target}, 4, 6, 7, 10, 12, 15, 16, 19, 22, 28, 30, 37, 39, 40.
- \I\\{text\_item}, 38.
- \I\\{top}, 20, 23, 24.
- \I\\{Tprime}, \[29], 30, 31.
- \I\\{tprime}, \[30].
- \I\\{tree\_edge\_into}, \[26], \[27], 28, 30, 32.
- \I\\{true}, 4, 5, 6, 10, 16, 18, 20, 23, 35, 40, 41.
- \I\|{u}, \[9], \[10].
- \I\\{used\_time}, 5.
- \I\|{v}, \[4], \[6], \[7], \[9], \[10], \[11], \[12], \[15], \[16], \[17], %
- \[37], \[38], \[40].
- \I\|{W}, \[37], \[38].
- \I\|{w}, \[10], \[15], \[16], \[21], \[29], \[38], \[40].
- \I\\{wk}, \[19], 21, \[28], 29.
- \I\\{w0}, \[19], 20, 25, \[28], 29.
- \I\|{x}, \[4], \[19], \[28].
- \I\\{xcoord}, \[39], \[40].
- \I\|{y}, \[4], \[19], \[28].
- \I\\{ycoord}, \[39], \[40].
-
-